package q1252_oddCells;

public class Solution_1 {
    /*
    最朴素的方式 按照题中要求依次增加每一个栅格中的数字 最后遍历一遍查找奇数数量
     */
    public int oddCells(int m, int n, int[][] indices) {
        int[][] mat = new int[m][n];
        for (int[] loc : indices) {
            for (int i = 0; i < mat[0].length; ++i) mat[loc[0]][i] += 1;
            for (int i = 0; i < mat.length; ++i) mat[i][loc[1]] += 1;
        }
        int ans = 0;
        for (int i = 0; i < mat.length; ++i) {
            for (int j = 0; j < mat[0].length; ++j) {
                if ((mat[i][j] & 1) == 1) ++ans;
            }
        }

        return ans;
    }
}
